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METHOD AND APPARATUS FOR PARTIAL INTERFERENCE 
CANCELLATION IN A COMMUNICATION SYSTEM 

Field of the Invention 
The present invention relates generally to communication systems 
including wireless communication systems, and more particularly, to a method 
and apparatus for providing partial interference cancellation in a wireless 
communication system. 

Background of the Invention 
Wireless communication systems including those based on direct sequence 
spread spectrum (DSSS) code division multiple access (CDMA) technology offer 
many benefits for cellular radio communications. In conventional CDMA 
receivers, known as single-user detectors (SUD), each user's data is estimated 
without consideration of the other users that are communicating simultaneously. 
The other users appear as background noise. These conventional receivers 
typically utilize simple correlation receivers that correlate the received signal with 
a synchronized copy of the desired user's spreading signal. An alternate approach 
is to employ a multi-user detector (MUD) that simultaneously demodulates all 
users within a CDMA bandwidth. 

Consideration of the other users in detecting a particular user's signal can 
significantly improve the receiver's performance metrics. The improvement in 
performance of the MUD over the SUD is manifested either as a reduction in the 
required energy per bit (E b ) for a specified quality of service (QoS) for a fixed 
number of users, or as an increase in the number of users supported at the 
specified QoS of the same E b . While the former offers the potential benefit of 
extending the lifetime of subscriber unit (mobile station) batteries and of reducing 
the overall interference in a CDMA cellular system, the latter represents a 
potential increase in the capacity of the system. 

There are several design approaches for a MUD receiver. One approach is 
to remove from the received signal the estimated contribution of the other users, 
or what is referred to as the multiple-access interference (MAI). The estimated 
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MAI may be entirely removed in a "brute- force" interference cancellation (IC) 
approach or only partially removed in so-called partial interference cancellation 
(PIC). The user's transmitted information is then estimated from the "cleaned" 
signal Receivers that incorporate MAI reduction, or IC, are known as subtractive 
MUD. The performance of these receivers depends on the quality of the MAI 
estimates. The performance of these receivers also depends on the partial 
interference coefficients used to estimate the received signal. If the estimates are 
poor, the job of suppressing MAI may turn out to be ineffective. It is typical that 
hard estimates and fixed brute-force coefficients are used, which in some cases, 
may cause the MUD to perform worse than a conventional SUD. 

Thus, there is a need for a method and apparatus for partial interference 
cancellation in a communication system, and particularly, for method and 
apparatus for enhancing the quality of the data estimates and cancellation 
coefficients utilized in providing partial interference cancellation. 

Brief Description of the Drawings 

FIG. 1 is a block diagram representation of a communication system that 
may be adapted in accordance with a preferred embodiment of the invention. 

FIG. 2 is a graph illustrating a piece-wise linear function employed in a 
preferred embodiment of the invention. 

FIG. 3 is a flow chart illustrating a method of providing data estimates in 
accordance with a preferred embodiment of the invention. 

FIG. 4 is a graph illustrating a piece-wise linear function employed in a 
preferred embodiment of the invention. 

FIG. 5 is a flow chart illustrating a method of providing partial 
interference cancellation coefficients in accordance with a preferred embodiment 
of the invention. 

FIG. 6 illustrates plots comparing performance of a system constructed in 
accordance with the preferred embodiments of the invention with prior art 
systems. 
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FIG. 7 illustrates plots comparing performance of a system constructed in 
accordance with the preferred embodiments of the invention with prior art 
systems. 

FIG, 8 illustrates plots comparing performance of a system constructed in 
5 accordance with the preferred embodiments of the invention with prior art 
systems. 

Detailed Description of the Preferred Embodiments 
In a method according to a preferred embodiment of the invention, 

10 despread data is utilized to generate soft estimates of multi-user data on a power 
control group (PCG) by power control group basis. The soft data estimates are 
made based upon a signal-to-noise ratio estimate and an applied functional 
approximation. The soft data estimates are then used in a multi-access 
interference cancellation approach to improve the estimation of the coded 

1 5 information sequence, d, for a particular user. 

In a method according to an alternate preferred embodiment of the 
invention, despread data is utilized to determine partial interference cancellation 
coefficients that are utilized in a partial interference cancellation approach to 
improve the estimation of the coded information sequence, d, for a particular user. 

20 In one preferred embodiment of the invention, the applied functional 

approximation is a piece-wise linear approximation of the hyperbolic tangent 
function (tanh). In another preferred embodiment of the invention, the applied 
functional approximation is a piece-wise linear approximation of a probability 
error function. 

25 Referring to FIG. 1 of the drawings, a digital communication network 10 

includes a radio access network 12 including a base station 14 and a base station 
controller 16. The radio access network 12 is coupled to a switch fabric 18, which 
may be a circuit switch network or a packet data network that interconnects the 
radio access network 12 with a public switched telephone network 22 and other 

30 radio or data networks 24. The base station 14 provides wireless communication 
services to mobile stations 20 operating within a coverage area of the base station 
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14. Preferably the base station 14 operates in accordance with one or more 
wireless communication standards, including without limitation a direct sequence 
code division multiple access (DS-CDMA) system operating in accordance with 
the IS-95 3G standard. 
5 For any end-user, i.e., mobile station 20, the i th chip of an IS-95 3G spread 

digital signal S can be modeled as: 

10 and consists of a pilot component, P pi ; and a data-bearing component; Dd{w^ 

where P and D are the corresponding amplitudes; p is the pilot sequence; d is the 
interleaved and possibly-repeated coded information sequence; w is the Walsh- 
code sequence corresponding to the data-bearing component; and c denotes the 
product of the short and long pseudo-random noise (PN) sequences. 

1 5 The signal S goes through a pulse-shaping filter for transmission over the 

air and is received by a receiver, e.g., the signal S is transmitted by mobile station 
20 and is received by base station 14. The data from each receiver antenna at base 
station 14 is then match filtered and sampled; at the chip rate, the result for a 
particular finger is: 



20 



r t := s i h i +ISI i +TN i +MAI; 



where h is the complex -valued channel coefficient; ISI is inter-symbol 
interference; 77V is the receiver thermal noise; and MAI is multi-access 

25 interference. 

The ultimate goal of the receiver is the recovery of the coded information 
sequence, J. In a MUD receiver incorporating IC, the MAI is subtracted from the 
received signal to form a "cleaned" signal from which d may be recovered. 
Actually, it is an estimate of the MAI that is subtracted. Estimating MAI, i.e., 

30 estimating r 5 requires estimating both S and d. Previously "hard" estimates, +1, - 
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1, have been used for d. In accordance with a preferred embodiment of the 
invention, a soft estimate of d is provided. 

To estimate r, h(0) and d(0) denote the despread pilot component and the 
despread data component, respectively. An estimate h (1) of Ph is obtained by 
5 passing h(0) through a channel estimation filter f; i.e., hi(l) := (f*H(0))i, where * 
denotes discrete convolution. 

The soft data estimates dj 1} are obtained as follows. First, the dj 0) , 
generated by dispreading the data component are phase compensated using the 

10 

d -=Y Y M d (0) (h (l) V 

where A is the number of receiver antennas; M a is the number of fingers assigned 
to resolve rays or multi-path components for antenna a; and x* denotes the 
1 5 complex conjugate of x. Second, applying a simplifying assumption that ISI i9 TN» 
MAIi, and the estimation errors in hj l) are all uncorrected and Guassian, then 

20 where ju>0 and wv denotes a complex-valued, Gaussian random variable whose 

independent components have mean zero and variance a 2 . Under this assumption, 

the conditional expectation of d t given d t is E[d t \ dj = tanh(julm{ dj/a 1 }. Third, 

ju and are estimated on a PCG-by-PCG basis as: 



25 



a 2 1=1/(1,-1^ (Re{^}) 2 
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x = l/(i 2 -i l )f j (lm{d i }) 2 



ju := |x - a j 

5 where ij <= i <= i 2 includes the indices of all coded bits within a specific PCG. 

Although the tank function may be used, in a preferred implementation of 
the invention, the tank function is approximated by an applied function t; hence 
the soft data estimate of dt is: 

10 d^^tifilmid^/cr 2 ) 

A preferred choice of the applied function t is a piece-wise linear function: for z e 
[0,2.4], this / is obtained by linear interpolation using the (z,t(z))-pairs (0,0), 
(0.625,0.5721), (1.25,0.8658), and (2.4, 1)\ for 2 > 2.4, t(z) ;= 1; finally, for z < 0, 
1 5 t(z) := -t(-z). The function t is illustrated in FIG, 2. 

As will be appreciated from the foregoing discussion, the estimation d. 

includes an imaginary component and a real component, where the imaginary 
component is both signal and noise and the real part is only noise. The estimate d 1 
is an estimate of the average noise power while the estimate x is an average of the 
20 signal and noise power. Thus, the estimate ju, the difference of x and o^, is the 

signal. It will be further appreciated that the estimation d { is obtained at the chip 

level, and hence, IC is accomplished at the chip level. A re-spreading operation is 
performed to generate the "cleaned" signal for the final estimation of the coded 
information sequence d. 
25 Referring now to FIG. 3, a method 100 of providing a data estimate begins 

at step 102 by estimating a signal-to-noise ratio including a first signal term a 2 and 
second signal term jli for a received baseband signal. At step 104, an applied 
function t is used to determine the soft data estimate on a PCG-by-PCG basis for 
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each user. At step 106, the soft data estimates of each other user is subtracted 
from the received baseband signal. The result is the SNR for the particular user of 
interest is improved. 

For partial interference cancellation, the estimate oir(l) of s t hi may be 
5 written as: 

r?> ^(a p p i + ja d T J dj l) w,)c l h<» li 

where a p and ad are the partial cancellation coefficients p. = 1 over the first 3 A of 
10 each PCG and p] =0 otherwise, tj := D/P; and dj iy is an estimate of d t . Since the 

data bits d t have a higher rate than the output samples of the filter f, the mapping 
n(-) is needed to match them appropriately: if the sampling rate of /is Hz and 
the d t have a rate of V2 bits/s, then n(i) := [ivi/vj (hence, each channel estimate is 
used for the phase compensation of v 2 /vj bits). 
15 In accordance with a further preferred embodiment of the invention, the 

partial interference cancellation coefficients a p and aa may also be estimated on a 
PCG-by-PCG basis. For the purpose of this embodiment, a hard estimate of df l) 
is used and is 

d l := sgn(Im {d { }) 

20 by recalling that the imaginary part of the d t represents only signal, taking the 

sign of d i is typically used as an estimate. The estimation error of the signal is (r t 

- r{ l) ), and taking the partial derivative of the estimation error for each of Op and 
ad ? respectively, and solving for Op and aa provides the following: 

25 a = - 

P l + p 2 f\Ph(iT c \ 2 

and 
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2yff-l 

ad ~l + p 2 /\Ph(iT c \ 2 

where /? ; = Pfdi = <//^7> i.e., the probability that the data estimate is correct 
and p 2 is the variance of the error in estimating the product Ph(-), and wherein T c 
5 is the duration of the chip. 

In accordance with the preferred embodiments of the invention, ft is 

determined in real time. Using the simplified statistical model for d i from above, 

the conditional probability density function of dP ) given d t is Guassian with mean 
judi and variance a 2 . Then, assuming that Pfdi = // = Pfdi = -1] — it follows 
10 that 

l-fi = PLd i *d®] 

= (1 /■>/*) \e*dt 

—QO 

15 =«/c(///V2a)/2 

where erfc{x) := (2 / V2tt jexp(-t 2 )dt . 

X 

The unknown parameters ju and a are estimated on a PCG-by-PCG basis as 
set forth above. Then an estimate of is: 

20 

/?;=1_^/V2^ 

where the approximation t(x) ~ erfc(x)/2 is introduced for practical 
implementation. A simple choice for the function tis a piece-wise linear function, 
25 for x e [0,1.8], 1 is obtained by linear interpolation using the (x,t(x))-pairs(0,0.5), 
(0.8,0.1), and (1.8,0); for := (7, as shown in FIG. 4. 
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From the above equations for ctp and the choice of (ap,ad) in accordance 
with the preferred embodiment of the invention is 



(a p9 a d ) = 



f 1 20 -V 
1+/' I+7 



where y is 



l|2 



2 



|2 



10 where | /| denotes the /^-norm of the channel estimation filter/; T a , the received 

power at antenna a averaged over the PCG corresponding to fi and N, the number 
of pilot chips used at a time for dispreading the pilot component to obtain h (0) . 

Referring now to FIG. 5, a method 200 of providing partial interference 
coefficients begins at step 202 by estimating a signal-to-noise ratio including a 
15 first signal term o 2 and second signal term ^ for a received baseband signal. At 
step 204, an applied function t is used to determine an intermediate parameter on a 
PCG-by-PCG basis. At step 206, the intermediate parameter is used to determine 
a first partial interference coefficient and a second partial interference coefficient, 
i.e., a p and a d . 

20 One of skill in the art will appreciate that partial interference cancellation 

may employ the data estimates and/or the partial interference coefficients 
determined on a PCG-by-PCG basis in accordance with the preferred 
embodiments of the invention. In this manner, characteristics of the channel 
itself, e.g., fading conditions or interference, are accounted for and optimized in 

25 the data estimates and coefficients. Systems utilizing hard data estimates and/or 
fixed coefficients do not account for actual channel conditions. The present 
invention provides optimal values in real time to improve the performance of a 
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receiver utilizing either interference cancellation (IC) or partial interference 
cancellation (PIC). 

For example, FIG. 6 and FIG. 7 illustrate, by simulation, the required Et/N t 
for a given QoS discussed below, where E b is the received energy per bit and N t is 
5 the receiver's thermal-noise power. The plots show the performance of one stage 
of IC when d ( is estimated in accordance with the preferred embodiments of the 
invention, hard data estimates and no IC as indicated by the legend. FIG. 6 
represents 153.6 kbps, circuit-switched, supplemental service, for a QoS of 15% 
FER with turbo code, Pedestrian A channel with a mobile speed of 3 km/h. FIG. 

10 7 represents 9.6 kbps, circuit switched, fundamental service for a QoS of 1.5% 

FER with convolutional code, a flat, Rayleigh- fading channel with a mobile speed 
of 30 km/h. In both examples, the chip rate was 1.2288 Mcps, the receiver had 
two antennas with one finger per antenna, the carrier frequency was 2 GHz, and 
the power control had a delay of 1 .25ms (corresponding to one PCG) and an error 

15 rate of 4%. The results show that the benefit of using soft data estimates in 
accordance with the preferred embodiments of the invention, rather than hard 
data estimates, becomes significant at high system loads. 

FIG. 8 shows, by simulation, the required Et/N t for a QoS of 1.5% FER in 
one stage IC when otp and ad are estimated in accordance with a preferred 

20 embodiment of the invention in comparison with no IC according to the legend. 
The simulation is for 9.6 kbps, circuit-switched, fundamental service with 
convolutional code, a flat, Rayleigh- fading channel with a mobile speed of 
30km/h. The chip rate was 1.2288 Mcps, the receiver had two antennas with one 
finger per antenna, the carrier frequency was 2 GHz, and the power control had a 

25 delay of 1 .25 ms (corresponding to one PCG) and an error rate of 4%. 

While FIGS. 6-8 demonstrate distinct advantages of the invention, one of 
skill in the art will appreciate that the invention has numerous additional 
advantages. For example, the system incorporating a receiver in accordance with 
the preferred embodiments of the invention offers the potential for CDMA 

30 capacity increase for and lower transmit power for a given QoS. Lower transmit 
powers may be correlated to increased battery life at the mobile station. The 
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invention has been described in terms of several preferred embodiments, and the 
invention may be otherwise embodied without departing from its fair scope set 
forth in the subjoined claims. 



